function insertSort(arr=[]){
    let {length} = arr;

    //第一次排序

    // let temp = arr[1];   //待插入元素

    // if(arr[0] > temp){
    //     arr[1] = arr[0]; // x 9
    // }

    // arr[0] = temp;

    // //第二次排序
    
    // let temp1 = arr[2];//7 待插入元素

    // if(arr[1] > temp1){
    //     arr[2] = arr[1];
    // }

    // if(arr[0] > temp1){
    //     arr[1] = arr[0];
    // }

    // arr[0] = temp1;

    // //第三次排序
    // let temp2 = arr[3];//6 待插入元素

    // if(arr[2] > temp2){
    //     arr[3] = arr[2];
    // }

    // if(arr[1] > temp2){
    //     arr[2] = arr[1];
    // }

    // if(arr[0] > temp2){
    //     arr[1] = arr[0];
    // }

    // arr[0] = temp2;

    //......

    for(let i = 1;i<length;i++){
        let temp = arr[i];
        let j = i;
        while(j>0 && arr[j-1] > temp){
            arr[j] = arr[j-1];
            j--;
        }
        arr[j] = temp;
    }
    
    return arr
}

console.log(insertSort([9,8,7,6,5,4,3,2,1]));